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Now, therefore, at least the following is claimed: 

^ r 

] A method for finding a predefined plurality of instructions, if available, 

12 that are reaoysto be executed and that reside in an instrviiction reordering mechanism of 

3 a processor that c^ launch execution of instructions out of order, comprising the 

4 steps of: \^ 

5 (a) providing saioinstruction reordering mechanism having a plurality of said 

6 instructions, each said instruction having respective logic element for causing and 

7 preventing launching, when approisriate, of said instruction; and 

8 (b) propagating a set of signals^ccessively through said logic elements of 

9 said instruction reordering mechanism thare^auses said logic elements to launch said 
10 predefined' plurality of said instructions. \^ 

1 2. The method of claim 1 , further compnmig the step of advising each 

2 instruction of said instruction reordering mechanism duririg^ach launch cycle either 

3 that said instruction will be launched or that said instruction^ill not be launched. 

1 3. The method of claim 1 , wherein sa>dsignals are propagated 

2 monotonically through said logic elements, 

1 4. The method of claim^^fiarther comprising the step of communicating 

2 said predefined plurality of sak^lnstructions to a corresponding predefined plurality of 

3 ports associated with one oi^ore execution resources. 

1 5. Thp^ethod of claim 1, further comprising the step of, afl:er said 

2 predefined phtmlity of said instructions have been selected, propagating a lost signal 

3 to remainifig logic elements associated with remaining instructions of said instruction 

4 reord^ng mechanism to indicate to said remaining logic elements that their 

5 rg^peGtrrgTemaining instructions have liOffa ucn oolofited 
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1 6. The method of claim 1 /further comprising the steps of: 

2 (c) after said predefined pluraflity of said instructions have been selected, 

3 propagating a lost signal to remaining logic elements associated with remaining 

4 instructions of said instruction reordering mechanism to indicate to said remaining 

5 logic elements that their respective remaining instructions have not been selected; 

6 (d) performing steps (b) and (c) during a single cycle associated with one or 

7 more execution resources; and / 

8 (e) communicating saicy predefined plurality of said instructions from said 

9 instruction reordering mechanism to a corresponding predefined plurality of ports 
1 0 associated with said one or rrpre execution resources. 

1 7. The method pf claim 1 , further comprising the step of 

2 (c) providing said instruction reordering mechanism in a form of a queue 

3 having a plurality of slots Jeach said slot having a respective one of said logic 

4 . elements and means for temporarily storing a respective instruction; and 

5 (d) propagating said set of said signals successively through said slots of said 

6 queue during an execution cycle. 

The metnod of claim 1 , wherein said set comprises two or more 

1 9. The mathod of claim 1 , further comprising the step of: 

2 (c) causing saip propagation through only a predefined number of said logic 

3 elements during a launch cycle. 




8. 



signals. 
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1 10. A method for quickly findings predefined plurality of instructions, if 

2 available, that are ready to be executed and mat reside in a queue of a processor that 

3 can launch execution of instructions out of border, so that the found instructions can be 

4 communicated to a corresponding predefined plurality of ports associated with one or 

5 more execution resources, comprising thef steps of: 

6 (a) providing said queue having ^plurality of slots, each said slot for 

7 temporarily storing a respective instructipn and launching, when appropriate, 

8 execution of said respective instruction/ and 

9 (b) propagating a set of signals/successively through slots of said queue during 

10 a launch cycle that, when passed thromgh a particular slot: 

11 (1) selects said particular slot for launching when said particular slot is 

12 ready by asserting in said slot one or more found signals that 

13 identify one or more specific ports associated with said one or 

1 4 more execution ffesources; 

15 (2) refrains from selecting said particular slot when said particular slot 

16 is not ready hyf asserting in said slot a lost signal; 

17 (3) keeps track on how many slots have been selected during said 

1 8 launch cycle/ and 

19 (4) causes selection of no more than said predefined plurality of said 

20 instructionsf during said launch cycle. 

1 11. The method of claim 10, fiirther comprising the step of communicating 

2 said predefined plurality of said instructions from said queue to said corresponding 

3 predefined plurality of ports associated with said one or more execution resources. 



1 12. The method of claim 10, further comprising the step of (c) during said 

2 launch cycle but after said/predefined plurality of said instructions have been selected, 

3 propagating a lost signal tp remaining slots associated with remaining instructions of 

4 said queue to indicate to pid remaining slots that their respective remaining 

5 instructions have not been selected. 



17 



HP No. 10990472 



1 f3L A system for finding a predefined plurality of instructions, if available, 

2 that are reaoy to be executed in a processor that can launch execution of instructions 

3 out of order, comprising: 

4 (a) an instraction reordering mechanism for temporarily storing a plurality of 

5 said instructions; and\. 

6 (b) a plurality of logic elements associated with said instruction reordering 

7 mechanism and associated reflectively with each of said instructions in said 

8 instruction reordering mechanismvfor causing and preventing launching, when 

9 appropriate, of respective instruction^said logic elements for propagating 

10 successively through said logic elements^plurality of signals that causes said logic 

1 1 elements to select said predefined plurality of^aid instructions for launching and to 

12 de-select any remaining instructions. / 

1 14. The system of claim 13, vvJ4erein each of said logic elements is 

2 configured to receive said set of signalsnrom a previous logic element, to evaluate 

3 said set of signals to determine whethrer or not to launch a respective instruction, to 

4 modify states associated with saidy^t of signals based upon whether or not said 

5 respective instruction was launched, and to propagate said set of said signals to a later 

6 logic element. / 

1 15. The systeni of claim 13, wherein each said logic elements is 

2 implemented in combinational logic hardware. 

1 16. The system of claim 13, wherein each said logic element is configured 

2 to, after said predefined plurality of said instructions have been selected, propagate a 

3 lost signal to rermining logic elements associated with said remaining instructions of 

4 said instructioiyreordering mechanism to indicate to said remaining logic elements 

5 that their respective remaining instructions have not been selected. 

1 17, / The system of claim 13, further comprising one or more execution 

2 resources naving one or more ports to receive data from said predefined plurality of 

3 said instmctions. 
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1 8. The system of claim 17, wherein at least one of said execution 
resources is an arithmetic logic imit (ALU). 

19. The system of claim 17, wherein at least one of said execution 
resources is a multiple accummate unit (MAC). 

20. The system of ^laim 17, wherein at least one of said execution 
resources is a cache. 

21 . The system of claim 13, wherein said instruction reordering 
mechanism is a queue. 



22. The system Af claim 13, further comprising: 

an arbitration mechanism configured to assert a start signal to one of said logic 
elements to initiate said prdpagation of said set of signals. 



2>K A system fo 
that are ready'^be 
execution of instructions o 

(a) queue mean^sfo 
having a plurality of launc 
appropriate, of a respectivi ? 

(b) logic means 
during a launch cycle a se 
indicate both when and 
resources are available foi 
available. 



finding a predefined plurality of instructions, if available, 
[ and that reside in a queue of a processor that can launch 
it of order, comprising: 

storing a plurality of said instructions, said queue means 
gic means for causing and preventing launching, when 
instrtiQtion; and 

wmi^aid queue, said logic means for propagating 
of signals succfe^ively to successive launch logic means to 

of one or more ports of one or more execution 
each said instruction ano^hen none of said ports are 
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